An Efficient Load Balancing Algorithm on Distributed Networks
نویسندگان
چکیده
In order to maintain load balancing in a distributed system, we should obtain workload information from all the nodes on the network. This processing requires O(v) communication complexity, where v is the number of nodes. In this paper, we present a new synchronous dynamic distributed load balancing algorithm based on (v, k + 1, 1) design, where v = k + k + 1. Our algorithm needs only O(v √ v) communication complexity and each node receives workload information from all the nodes without redundancy. And load balancing is maintained so that every node has the same amount of traffic for transferring workload information.
منابع مشابه
Load Balancing Approaches for Web Servers: A Survey of Recent Trends
Numerous works has been done for load balancing of web servers in grid environment. Reason behinds popularity of grid environment is to allow accessing distributed resources which are located at remote locations. For effective utilization, load must be balanced among all resources. Importance of load balancing is discussed by distinguishing the system between without load balancing and with loa...
متن کاملA New Efficient Distributed Load Balancing Algorithm for OTIS-Star Networks
Abstract The OTIS-Star interconnection network is one of the promising interconnection networks for future high speed distributed computing, The OTIS-Star topology consists of both edge and vertex symmetry, it has many attractive topological proprieties based on it is own hierarchical structure nature. Many research efforts have been devoted on this attractive network in literature, but these e...
متن کاملOnline Distribution and Load Balancing Optimization Using the Robin Hood and Johnson Hybrid Algorithm
Proper planning of assembly lines is one of the production managers’ concerns at the tactical level so that it would be possible to use the machine capacity, reduce operating costs and deliver customer orders on time. The lack of an efficient method in balancing assembly line can create threatening problems for manufacturing organizations. The use of assembly line balancing methods cannot balan...
متن کاملA Semi-Distributed Load Balancing Architecture and Algorithm for Heterogeneous Wireless Networks
At present, dissimilar wireless access networks including WLAN, UMTS and WiMAX coexist in the mobile computing environment. Resource management, load balancing, reliability and QoS are the most significant research issues on heterogeneous wireless networks. Considering the high speed features of third and fourth generation heterogeneous wireless networks, an efficient semi-distributed load bala...
متن کاملTitle of thesis : DISTRIBUTED LOAD BALANCING ALGORITHM IN WIRELESS NETWORKS
Title of thesis: DISTRIBUTED LOAD BALANCING ALGORITHM IN WIRELESS NETWORKS Alireza Sheikhattar, Master of Science, 2014 Thesis directed by: Dr. Mehdi Kalantari Department of Electrical and Computer Engineering As communication networks scale up in size, complexity and demand, effective distribution of the traffic load throughout the network is a matter of great importance. Load balancing will e...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2003